package 刷题.十五届;

import java.util.Scanner;

public class 数字诗意 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        // 读取数字的个数n
        int n = in.nextInt();
        int ans =0; // 统计需要删除的数字个数

        // 遍历每个输入的数字
        for(int i =1;i<=n;i++){
            Long j =in.nextLong();
            // 若j是偶数且大于1，不断除以2（筛选2的幂）
            while(j%2==0&&j>1){
                j=j/2;
            }
            // 若j最终为1，说明该数是2的幂(不满足诗意条件)，需删除
            if(j==1){
                ans++;
            }
        }
        // 输出需要删除的数字个数
        System.out.println(ans);
    }
}
